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DETAILED ACTION 

1. Applicant's amendments dated May 4, 2009; June 22, 2009; and July 31 , 2009 
respectively responding to the Office action mailed February 4, 2009 provided in the 
rejection of claims 1-13, wherein claims 1 and 6 have been amended; claim 5 has been 
canceled; and claims 23-31 have been newly added. 

EXAMINER'S AMENDMENT 

2. An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

3. Authorization for this examiner's amendment was given in a telephone interview 
by Mr. Gero G. McClellan (Reg. No. 44,227) on July 14, 2009 to obviate any potential 
35 U.S.C 112, second paragraph issues and to place the claims in the condition for 
allowance. 

4. In the interest of compact prosecution, the examiner is authorized to further 
amend the claims 1-4, 6-8, 23-25, and 31 (see Examiner's Amendment below) and to 
obviate any potential 35 U.S.C 112, second paragraph issues. 

5. The application has been amended as follows: 



Application/Control Number: 10/661,982 
Art Unit: 2192 



Page 3 



IN THE CLAIMS, 

Please amend the claims as follows: 

1 . (Currently Amended) A computer-implemented method for managing 
memory available for dynamic allocation during execution of code containing a plurality 
of memory allocators and a plurality of memory deallocators, comprising: 

prov i d i ng a data structur e conf i gur e d to r e cord r el at i onsh i ps b e tw ee n th e memory 
doa ll ocators and tho memory a ll ocators, whoro i n ooch of tho re l at i onsh i ps spec i fy o 
m e mory a ll ocator and a m e mory d e a ll ocator, and wh e r ei n e ach of th e r el at i onsh i ps 
roqu i ros at l east ono of: ( i ) that memory space a ll ocated by tho spoc i f i od memory 
al l ocator i s fr ee d by th e spoc i f i od m e mory d e a ll ocator; and ( ii ) that m e mory spac e fr ee d 
by tho spoc i f i od memory doa ll ocator was allocated by tho spoc i f i od memory a ll ocator; 
and wh e r ei n th e data structur e stor e s, for e ach r el at i onsh i p, a r e f e r e nc e to both th e 
spoc i f i od memory doa ll ocator and tho spoc i f i od memory a ll ocator of tho respect i ve 
r el at i onsh i p; 

providing a computer user interface; 

allowing a user to establish, via the computer user interface, a relationship 
between a memory deallocator and a memory allocator, th e r el at i onsh i p b ei ng stor e d i n 
th e prov i d e d data structur e wherein the user-established relationship requires that 
memory space allocated bv the memory allocator is freed bv the memory deallocator : 

allowing the code to execute; 
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upon a call to a the memory deallocated to free a memory space, determining, by 
operation of one or more computer processors, whether the call violates the user- 
established relationship, wherein determining whether the call violates the user- 
established relationship comprises , for the memory deallocated called to free the 
memory space : 

determining an associated memory allocator responsible for allocating the 
memory space; m4 

providing an internal relationship, represented in memory, between the 
called memory deallocated and the associated memory allocator: and 

determining whether the internal relationship violates the user-established 
relationship sp e c i f ie s on l y ono of th e assoc i ated a ll ocator and the ca ll ed 
dcjl loc o t or* 3nd 

upon determining that the call violates the user-established relationship, not i fy i ng 
the usor storing, in a data structure, a reference to the called memory deallocated and a 
reference to the associated memory allocator, whereby the internal relationship is 
recorded . 

2. (Currently Amended) The method of claim 1 , further comprising notifying 
the user upon determining that the call violates the user-established relationship, 
wherein notifying the user comprises halting execution of the code. 



Application/Control Number: 1 0/661 ,982 Page 5 

Art Unit: 2192 

3. (Currently Amended) The method of claim 4- 2, wherein notifying the user 
further comprises ha l t i ng oxocut i on of tho code and displaying a status message to the 
user. 

4. (Currently Amended) The method of claim 1 , i f th e us e r e stab li sh e d 
ro l at i onsh i p i s not v i o l atod, further comprising: 

upon determining that the call does not violate the user-established relationship, 
freeing the memory space. 

5. (Cancelled) 

6. (Currently Amended) A computer-implemented method for managing 
memory available for dynamic allocation during execution of code containing a plurality 
of memory allocators and a plurality of memory deallocators, comprising: 

prov i d i ng a data structur e conf i gur e d to r e cord r el at i onsh i ps b e tw ee n th e m e mory 
dea ll ocators and the memory a ll ocators, whoroin each of tho re l at i onsh i ps spec i fy a 
m e mory a ll ocator and a m e mory d e a ll ocator, and wh e r ei n e ach of th e r el at i onsh i ps 
r e qu i r e s at le ast on e of: ( i ) that m e mory spac e a ll ocat e d by th e sp e c i f ie d m e mory 
a ll ocator i s fr ee d by th e sp e c i f ie d m e mory deallocator; and ( ii ) that m e mory spac e fr ee d 
by tho spec i f i ed memory dea ll ocator was allocated by tho spec i f i ed memory a ll ocator; 
and wh e r ei n th e data structur e stor e s, for e ach r el at i onsh i p, a r e f e r e nc e to both th e 
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sp e c i f ie d m e mory d e a ll ocates and th e sp e c i f ie d m e mory a ll ocator of th e r e sp e ct i v e 
re l at i onsh i p; 

establishing a relationship between a user-selected memory deallocator and a 
user-selected memory allocator, tho re l at i onsh i p be i ng stored i n tho prov i ded data 
structur e wherein the user-established relationship requires that memory space freed by 
the user-selected memory deallocator has been allocated by the user-selected memory 
allocator : 

allowing the code to execute; 

upon a call to the user-selected memory deallocator to free a memory space, 
determining, by operation of one or more computer processors, whether the memory 
spac e was a ll ocat e d by th e us e r s el ect e d m e mory a ll ocator call violates the established 
relationship, wherein determining whether the call violates the established relationship 
comprises, for the user-selected memory deallocator called to free the memory space: 
determining an associated memory allocator responsible for allocating the 

memory space; 

providing an internal relationship, represented in memory, between the 
called memory deallocator and the associated memory allocator; and 

determining whether the internal relationship violates the established 
relationship ; and 

i f not, not i fy i ng tho user that tho re l at i onsh i p is v i o l ated upon determining that the 
call violates the established relationship, storing, in a data structure, a reference to the 
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called memory deallocates and a reference to the associated memory allocator, 
whereby the internal relationship is recorded . 

7. (Currently Amended) The method of claim 6, further comprising notifying 
the user upon determining that the call violates the established relationship, and 
wherein notifying the user comprises halting execution of the code and displaying a 
status message to the user. 

8. (Currently Amended) A method for managing memory available for dynamic 
allocation during execution of code containing a plurality of memory allocators and a 
plurality of memory deallocators, comprising: 

prov i d i ng a data structure conf i gured to record upper li m i ts on tho amount of 
m e mory spac e that th e m e mory a ll ocators can al l ocat e dur i ng e x e cut i on of th e cod e , 
each upper li m i t be i ng spec i f i c to one of tho memory a ll ocators, where i n tho data 
structur e stor e s, for e ach m e mory a ll ocator, both: ( i ) a r e f e r e nc e to th e r e sp e ct i v e 
memory a ll ocator and ( ii ) tho upper li m i t for tho rospoct i vo memory a ll ocator; 

setting an upper limit for- on the amount of memory space a memory allocator can 
allocate during execution of the code, wherein the upper limit is specific to the memory 
allocator, and whereby a relationship between the upper limit and the memory allocator 
is established , where i n both tho upper li m i t and a roforonco to tho memory a ll ocator arc 
stor e d i n th e prov i d e d data structur e; 
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during execution of the code, tracking, by operation of one or more computer 
processors, the amount of memory space allocated by the memory allocator; af»d 

providing an internal relationship, represented in memory, between the memory 
allocator and the tracked amount of memory space: and 

wh e n th e amount of m e mory space a ll ocat e d e xc e eds th e upp e r li m i t, not i fy i ng a 
user- upon determining that the internal relationship violates the established relationship, 
storing, in a data structure, a reference to the memory allocator and a reference to the 
tracked amount of memory space, whereby the internal relationship is recorded . 

9. (Currently Amended) The method of claim 8, wherein the internal 
relationship violates the established relationship when the amount of memory space 
allocated exceeds the upper limit, and wherein the step of tracking comprises: 

determining whether the memory allocator is called to allocate memory and, if so, 
incrementing a counter; and 

determining whether a memory deallocator is called to deallocate memory 
allocated by the memory allocator and, if so, decrementing the counter. 

1 0. (Previously Presented) The method of claim 8, wherein the step of tracking 
comprises incrementing a counter in the event of memory allocation by the memory 
allocator and decrementing the counter in the event of memory deallocation of memory 
space allocated by the memory allocator. 
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1 1 . (Currently Amended) The method of claim 8, further comprising notifying 
the user when the internal relationship violates the established relationship, wherein 
notifying the user comprises halting execution of the code. 

12. (Original) The method of claim 8, wherein the upper limit is independent of 
other memory size limitations. 

1 3. (Original) The method of claim 8, wherein the upper limit is not a limit on a 
stack size. 

14-22. (Canceled) 

23. (Currently Amended) A computer readable storage medium containing a 
program which, when executed, performs an operation for managing memory available 
for dynamic allocation during execution of code containing a plurality of memory 
allocators and a plurality of memory deallocators, the operation comprising: 

prov i d i ng a data structur e conf i gur e d to r e cord r el at i onsh i ps b e tw ee n th e m e mory 
d e a ll ocators and th e m e mory a ll ocators, wh e r e in e ach of th e r el at i onsh i ps sp e c i fy a 
m e mory a ll ocator and a m e mory d e a ll ocator, and wh e r ei n e ach of th e r el at i onsh i ps 
roqu i ros at l oast ono of: ( i ) that memory spaco a ll ocated by the spec i f i ed memory 
a ll ocator i s fr ee d by th e sp e c i f ie d m e mory d e al l ocator; and ( ii ) that m e mory spac e fr ee d 
by the spec i f i ed memory dea ll ocator was al l ocated by the spec i f i ed memory a ll ocator; 
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and wh e r ei n th e data structur e stor e s, for e ach r el at i onsh i p, a r e f e r e nc e to both th e 
spec i f i ed momory doa ll ocator and tho spocifiod momory a ll ocator of tho rospoct i vo 
r el at i onsh i p; 

establishing a relationship between a user-selected memory deallocator and a 
user-selected memory allocato r, wherein the relationship requires that memory space 
freed by the user-selected memory deallocator has been allocated by the user-selected 
memory allocator : 

allowing the code to execute; 

upon a call to the user-selected memory deallocator to free a memory space, 
determining, by operation of one or more computer processors, whether the momory 
spac e was a ll ocat e d by th e us e r s el ect e d m e mory a ll ocator call violates the established 
relationship, wherein determining whether the call violates the established relationship 
comprises, for the user-selected memory deallocator called to free the memory space: 
determining an associated memory allocator responsible for allocating the 

memory space; 

providing an internal relationship, represented in memory, between the 
called memory deallocator and the associated memory allocator; and 

determining whether the internal relationship violates the established 
relationship ; and 

i f not, not i fy i ng tho user that tho re l at i onsh i p is v i o l ated upon determining that the 
call violates the established relationship, storing, in a data structure, a reference to the 
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called memory deallocates and a reference to the associated memory allocator, 
whereby the internal relationship is recorded . 

24. (Currently Amended) The computer readable storage medium of claim 23, 
further comprising notifying the user upon determining that the call violates the 
established relationship, and wherein notifying the user comprises halting execution of 
the code and displaying a status message to the user. 

25. (Currently Amended) A computer readable storage medium containing a 
program which, when executed, performs an operation for managing memory available 
for dynamic allocation during execution of code containing a plurality of memory 
allocators and a plurality of memory deallocators, the operation comprising: 

prov i d i ng a data structur e conf i gur e d to r e cord upp e r li m i ts on th e amount of 
memory space that tho memory a ll ocators can a ll ocate dur i ng oxocut i on of tho code, 
e ach upp e r li m i t b ei ng sp e c i f i c to on e of th e memory a ll ocators, wh e r ei n th e data 
structure stores, for each memory a ll ocator, both: ( i ) a roforonco to tho respect i ve 
m e mory a ll ocator and ( ii ) th e upp e r li m i t for th e r e sp e ct i v e m e mory a ll ocator; 

setting an upper limit for- on the amount of memory space a memory allocator can 
allocate during execution of the code, wherein the upper limit is specific to the memory 
allocator, and whereby a relationship between the upper limit and the memory allocator 
is established , wh e r ei n both th e upp e r li m i t and a r e f e r e nc e to th e m e mory a ll ocator ar e 
stored i n tho prov i ded data structure ; 
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during execution of the code, tracking, by operation of one or more computer 
processors, the amount of memory space allocated by the memory allocator; af»d 

providing an internal relationship, represented in memory, between the memory 
allocator and the tracked amount of memory space: and 

wh e n th e amount of m e mory spac e al l ocat e d e xc ee ds th e upp e r li m i t, not i fy i ng a 
user- upon determining that the internal relationship violates the established relationship, 
storing, in a data structure, a reference to the memory allocator and a reference to the 
tracked amount of memory space, whereby the internal relationship is recorded . 

26. (Currently Amended) The computer readable storage medium of claim 25, 
wherein the internal relationship violates the established relationship when the amount 
of memory space allocated exceeds the upper limit, and wherein the step of tracking 
comprises: 

determining whether the memory allocator is called to allocate memory and, if so, 
incrementing a counter; and 

determining whether a memory deallocator is called to deallocate memory 
allocated by the memory allocator and, if so, decrementing the counter. 

27. (Previously Presented) The computer readable storage medium of claim 25, 
wherein the step of tracking comprises incrementing a counter in the event of memory 
allocation by the memory allocator and decrementing the counter in the event of 
memory deallocation of memory space allocated by the memory allocator. 
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28. (Currently Amended) The computer readable storage medium of claim 25, 
further comprising notifying the user when the internal relationship violates the 
established relationship, wherein notifying the user comprises halting execution of the 
code. 

29. (Previously Presented) The computer readable storage medium of claim 25, 
wherein the upper limit is independent of other memory size limitations. 

30. (Previously Presented) The computer readable storage medium of claim 25, 
wherein the upper limit is not a limit on a stack size. 

31 . (Currently Amended) A computer system comprising: an output device, a 
memory device, one or more computer processors, code resident in the memory device 
and containing a plurality of memory allocator calls and a plurality of memory 
deallocator calls, a heap manager resident in the memory device to allocate and free 
memory of the memory device, and a debugger program resident in the memory device, 
and a data structur e r e s i d e nt i n th e m e mory d e v i c e and conf i gur e d to r e cord 
r el at i onsh i ps b e tw ee n th e m e mory d e a ll ocator ca ll s and th e m e mory a ll ocator ca ll s, 
where i n each of the re l at i onsh i ps spec i fy a memory a ll ocator ca ll and a memory 
d e a ll ocator ca ll , and wh e r ei n e ach of th e r el at i onsh i ps r e qu i r e s at le ast on e of: ( i ) that 
memory space a ll ocated by the spec i f i ed memory a ll ocator ca ll i s freed by the spec i f i ed 
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m e mory d e a ll ocates ca ll ; and ( ii ) that m e mory spac e fr ee d by th e sp e c i f ie d m e mory 
doa ll ocator ca ll was a ll ocated by the spocif i od memory a ll ocator ca ll ; whoro i n tho data 
structur e stor e s, for e ach r el at i onsh i p, a r e f e r e nce to both th e sp e c i f ie d m e mory 
doa ll ocator ca ll and tho spoc i f i od memory al l ocator ca ll of tho rospoct i vo re l at i onsh i p, 
and wherein the debugger program compris i ng comprises a debugger user interface 
configured to at least: 

allow a user to view allocation/deallocation history information at a user-specified 
memory location; and 

allow a user to establish a relationship between a memory deallocator call and a 
memory allocator call , whoro i n tho re l at i onsh i p i o stored i n tho data structure, and; 
wherein the user-established relationship requires that memory space allocated by the 
memory allocator call is freed bv the memory deallocator call; wherein an associated 
memory allocator call is determined for the memory deallocator call; wherein an internal 
relationship, represented in memory, between the memory deallocator call and the 
associated memory allocator call is provided; wherein a violation of the a requirement of 
the user-established relationship causes the debugger user interface to not i fy tho user 
store, in a data structure, a reference to the memory deallocator call and a reference to 
the associated memory allocator call, whereby the internal relationship is recorded; and 
wherein the requirement is violated when the internal relationship violates the user- 
established relationship . 



END OF AMENDMENT- 
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Allowable Subject Matter 

6. Claims 1-4, 6-13, and 23-31 (renumbered as 1-21) are allowed. 

7. The following is an examiner's statement of reasons for allowance: 
The cited prior art taken alone or in combination fails to suggest 

"... providing an internal relationship , represented in memory, between the called 
memory deallocator and the associated memory allocator : and 
determining whether the internal relationship violates the user-established 
relationship 

... storing, in a data structure, a reference to the called memory deallocator and a 
reference to the associated memory allocator , whereby the internal relationship is 
recorded", as recited in independent claims 1 and similarly recited in independent 
claims 6, 8, 23, 25, and 31. 

8. Claims (2-4), (7), (9-13), (24) and (26-30) are considered allowable by virtue of 
their dependence on allowable independent claims 1,6,8, 23, and 25 respectively. 

9. Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance. 
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Conclusion 

1 0. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ben C. Wang whose telephone number is (571) 270- 
1240. The examiner can normally be reached on 8:00-5:30 (EST/EDT), Monday through 
Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571) 272-3695. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Ben C Wang/ 
Ben C. Wang 
Examiner, Art Unit 2192 



/Michael J. Yigdall/ 

Primary Examiner, Art Unit 2192 



